Single-Electron Logic Systems Based on a Graphical Representation of Digital Functions

This paper outlines the method of constructing singleelectron logic circuits based on the binary decision diagram (BDD), a graphical representation of digital functions. The circuit consists of many unit devices, BDD devices, cascaded to build the tree of a BDD graph. Each BDD device corresponds to a node of the BDD graph and operates as a two-way switch for the transport of a single electron. Any combinatorial logic can be implemented using BDD circuits. Several subsystems for a single-electron processor have been constructed using semiconductor nano-process technology. key words: single electron circuit, logic gate, binary decision diagram, quantum dot, nanostructure